package leetcode.code0460;

import leetcode.helper.HelpDebug;

public class Test {

	public static void main(String[] args) {
		LFUCache lfu = new LFUCache(2);
		lfu.put(1, 1); // cache=[1,_], cnt(1)=1
		lfu.put(2, 2); // cache=[2,1], cnt(2)=1, cnt(1)=1
		HelpDebug.compare(1, lfu.get(1)); // 返回 1
		lfu.put(3, 3); // 去除键 2 ，因为 cnt(2)=1 ，使用计数最小
		HelpDebug.compare(-1, lfu.get(2)); // 返回 -1（未找到）
		HelpDebug.compare(3, lfu.get(3)); // 返回 3
		lfu.put(4, 4); // 去除键 1 ，1 和 3 的 cnt 相同，但 1 最久未使用
		//
		HelpDebug.compare(-1, lfu.get(1)); // 返回 -1（未找到）
		HelpDebug.compare(3, lfu.get(3)); // 返回 3
		HelpDebug.compare(4, lfu.get(4)); // 返回 4

	}

}
